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Description 

INTEGRATED REDUNDANCY 
ARCHITECTURE AND METHOD FOR 
PROVIDING REDUNDANCY ALLOCATION 
TO AN EMBEDDED MEMORY SYSTEM 

Background of Invention 
[0001] FIELD OF THE INVENTION 

[0002] The present invention relates generally to an integrated 

redundancy architecture, and more particularly to an inte- 
grated redundancy architecture for providing real-time 
built-in self-test (BIST) redundancy allocation to an em- 
bedded memory system. 

[0003] BACKGROUND OF THE INVENTION 

[0004] increasingly, system on chip (SOC) integrated circuit (IC) 
designs have gained momentum. As a result, the increas- 
ingly complex ICs often require large amounts of embed- 
ded memories to fulfill the SOCs functional requirements. 
In addition, it has become increasingly important to mini- 



mize the size of ICs. One way to accomplish this mini- 
mization, while still providing increased memory capacity 
is to use embedded dynamic random access memory 
(DRAM). 

[0005] As circuit dimensions decrease, manufacturing the neces- 
sary structures often becomes more difficult. This results 
in the embedded memory cells becoming more prone to 
random defects and subsequent failure. When this trend is 
combined with the tendency to pack more memory bits on 
a chip, an effective way to repair the failing memory ele- 
ments through the allocation of redundant memory be- 
comes necessary. 

[0006] p r jor methods of redundancy allocation for embedded 
memories are based on the use of a row and column 
memory, whereby internally generated column and row 
addresses of defective columns and rows are stored. Usu- 
ally the number of failing addresses that can be stored is 
equal to the number of redundant elements available for 
repair. Typically, as part of a built in self test (BIST), gross 
fails that exceed a certain threshold in a particular dimen- 
sion are assigned to be stored in one of the redundancy 
memories, either a row or column, in a "must fix" pass. A 
second test pass identifies "sparse fails", i.e., fails in a 



particular dimension that do not exceed the threshold 
used for determining gross fails, which are in turn stored 
in the remaining memory. This two-pass approach does 
not allow for optimum redundancy allocation as one can- 
not look at all the failing bits prior to assigning the re- 
dundancy. 
Summary of Invention 

[0007] one aspect of the present invention is an integrated re- 
dundancy architecture for providing BIST redundancy allo- 
cation to an embedded memory system. The architecture 
includes the following: a BIST for identifying and transmit- 
ting row and column addresses from failed embedded 
memory; a first memory element for storing row ad- 
dresses that have been assigned for repair by row redun- 
dancy; a second memory element for storing repaired col- 
umn addresses that have been assigned for repair by col- 
umn redundancy; a third memory element for accumulat- 
ing the failed row and column addresses transmitted from 
the BIST and assigning them a particular weight value 
based on the number of like addresses already accumu- 
lated in the third memory element and their relative loca- 
tions within the memory system; and means for allocating 
redundancy resources of the memory system. 



[0008] Another aspect of the present invention is an integrated 

circuit including the following: an embedded memory sys- 
tem having a plurality of row and column redundancies; a 
BIST for identifying row and column addresses of defective 
memory blocks in the embedded memory system; a first 
memory element for storing the repaired row addresses 
that have been assigned for repair by row redundancy; a 
second memory element for storing the repaired column 
addresses that have been assigned for repair by column 
redundancy; a third memory element for accumulating 
said row and column addresses identified by the BIST and 
assigning them a particular weight value based on the 
number of like addresses already accumulated in the third 
memory element and their relative locations within the 
memory system; and a finite state machine having a deci- 
sion algorithm, the finite state machine in electrical com- 
munication with the first memory element, the second 
memory element, and the third memory element, the fi- 
nite state machine allocating redundancy resources of the 
memory system according to the decision algorithm. 

[0009] still another aspect of the present invention is a method 
of providing BIST redundancy allocation to an embedded 
memory system, comprising the following steps: a) identi- 



fying failed row and column addresses of defective mem- 
ory blocks in the embedded memory system; b) accumu- 
lating the failed row and column addresses identified in 
step a) in a third memory element; c) assigning failed row 
and column addresses accumulated in step b) a particular 
weight value based on the number of like addresses al- 
ready accumulated and their relative locations within the 
memory system; and d) transferring the failed row and 
column addresses associated with the most fails from the 
third memory element to first and second memory ele- 
ments according to a decision algorithm. 
[0010] other features, utilities and advantages of various embod- 
iments of the invention will be apparent from the follow- 
ing more particular description of embodiments of the in- 
vention as illustrated in the accompanying drawings. 
Brief Description of Drawings 

[0011] For the purpose of illustrating the invention, the drawings 
show a form of the invention that is presently preferred. 
However, it should be understood that the present inven- 
tion is not limited to the precise arrangements and instru- 
mentalities shown in the drawings, wherein: 

[0012] FIG. 1 is a block diagram of an integrated redundancy ar- 
chitecture according to one embodiment of the present 



invention; and 

[0013] FIG. 2 is a flowchart of a redundancy allocation decision 

algorithm according to one embodiment of the present 

invention. 
Detailed Description 

[0014] The present invention is directed to an integrated redun- 
dancy architecture for an embedded memory system 
whereby a third memory element is added to the redun- 
dancy architecture such that all row and column fails may 
be stored in real-time. This allows more failure informa- 
tion to be accumulated prior to allocating redundant ele- 
ments, providing for a more efficient use of redundancy. 
An example of the disclosed invention is depicted in FIGS. 
1 and 2, although it should be understood that the 
present invention is not limited to this (or any other) par- 
ticular embodiment, but rather is intended to cover any 
architectures, integrated circuits, and methods that fairly 
fall within the broad scope of the appended claims. In the 
drawings, like elements include like element numbers. 

[0015] Referring now to the drawings, FIG. 1 illustrates an inte- 
grated redundancy architecture 20. Architecture 20 in- 
cludes a first memory element 22 (FME 22) having a regis- 
ter 24, a second memory element 26 (SME 26) having a 



register 28, a third memory element 30 (TME 30) having a 
register 32, and a finite state machine 34 (FSM 34) having 
a decision algorithm 36. In one embodiment, content ad- 
dressable memory (CAM) may be used for memory ele- 
ments 22, 26, and 30. FME 22, SME 26, TME 30, and FSM 
34 are electrically connected to a built-in self-test (BIST) 
module 38. During the test of an embedded memory the 
data obtained from the memory is compared to an ex- 
pected value. Miscompares caused by defective memory 
elements result in a row and one or more column ad- 
dresses being marked as failing. BIST module 38 then 
outputs these failed row and column addresses 40, also 
referred to as "fails," to FME 22, SME 26, TME 30, and FSM 
34. 

[0016] Architecture 20 operates as follows: failing row addresses 
from addresses 40 that have been determined to be most 
optimally repaired by a redundant row element, are stored 
in register 24 of FME 22. Failing column addresses from 
addresses 40 that have been determined to be most opti- 
mally repaired by a redundant column element are stored 
in register 28 of SME 26. TME 30 accumulates both the 
failed row and column addresses from addresses 40. It 
then assigns them particular weights based on how many 



fails have been found in each row or column dimension 
and on their relative locations to each other (the row or 
the column address are examined to see if they are the 
same as the other row or column addresses or if the row 
and column address pair is the same as any other row and 
column address pair currently stored in register 32 of TME 
30). The row and column address pair entries in register 
32 of TME 30 represent a single fail. Replacing either the 
row or the column with a redundant element will repair 
that fail, i.e., repair that particular row and that column 
address on that particular row. When register 32 is full, 
the highest weighted fail is assigned to either FME 22, i.e., 
the row redundancy memory or SME 26, i.e., the column 
redundancy memory, and the remaining register fail 
weights are adjusted. As described further below, the 
highest weighted fail is assigned to either FME 22 or SME 
26 based on decision algorithm 36 in FSM 34. After the 
highest weighed fail is assigned (repairing that fails row 
and column address pair), the next new fail from BIST 
module 38 is entered into the newly created empty slot in 
register 32. 

[0017] Referring now to FIG. 2, a flowchart including the steps of 
decision algorithm 36 of FSM 34 (see FIG. 1) is illustrated. 



First, at step 50, it is determined whether to activate algo- 
rithm 36. The status of the BIST module 38 determines 
whether algorithm 36 is activated. If the BIST module 38 is 
not active, step 50 is repeated. If the BIST module 38 is 
active, at step 52, FSM 34 is set to its initial state, i.e., 
state "l"and decision algorithm 36 is activated. 

[0018] At step 54, the first step of algorithm 36, the failed row 
and column addresses 40 from the BIST module 38 are 
compared to the row and column addresses already 
stored in FME 22 and SME 26, respectively. For each failed 
row address and each failed column address of addresses 
40, if the address matches an address in either FME 22 or 
SME 26, then the fail is ignored and the FSM 34 is reset to 
state 1 at step 52. If no match is found, i.e., if the fail is a 
valid fail or one not already marked for repair by either a 
column or row redundant element, then FSM 34 enters 
state "2" at step 56. 

[00 1 9] At step 58, algorithm 36 of FSM 34 compares the new ad- 
dress fail to fails already stored in register 32 of TME 30. 
If register 32 contains a fail entry with the exact same row 
and column address, i.e., indicating the exact same fail 
has been encountered before but not yet allocated to FME 
22 or SME 26 for repair, then the fail is ignored and FSM 



34 is reset to state 1 at step 52. 
[0020] |f no match is found at step 58, FSM 34 is set to state 

"3"at step 60. During state 3, algorithm 36 finishes pro- 
cessing the new fail. At step 62, it is determined whether 
TME 30 is full. If TME 30 is not full, then, at step 64, ad- 
dresses 40 are entered into register 32 of the TME 30, and 
the row and column weights of any fails with the same 
row or column address are increased. This is done be- 
cause matching row and/or column addresses indicate 
that a single redundant element can be used to more effi- 
ciently replace multiple failing addresses. A higher weight 
indicates more replacement efficiency, so this weight will 
be taken into account when determining how to repair the 
failing addresses. After the weights for the addresses in 
register 32 of the TME 30 are adjusted, the new addresses 
40 are assigned an initial weight. If the new addresses 40 
do not match any addresses currently in register 32 of the 
TME 30 then they are assigned the lowest weight possible. 
If the new addresses 40 do match addresses currently in 
register 32 of the TME 30 then the row portion of ad- 
dresses 40 receives the weight of the other matching 
rows, and the column portion of addresses 40 receives the 
weight of the other matching columns. FSM 34 is then re- 



turned to state 1 at step 52. 
[0021] if TME 30 is full, then algorithm 36 attempts to make 
space in the TME for the new fail. First, at step 66, it is 
determined if there is space in FME 22, i.e., not all the row 
redundancy has been used. If there is space in FME 22, 
then, at step 68, the row address associated with the most 
fails is transferred from TME 30 to the FME. This action 
repairs the most fails possible using a single redundant 
element, since a higher weight indicates more fails have 
been found on that row than any other. When the highest 
weighted row is assigned to FME 22 that row and column 
address pair are replaced by a redundant element, so all 
fails on that row are fixed and that column fail on that row 
is also repaired. This results in all fails with the same row 
address simultaneously marked invalid, i.e., cleared from 
TME 30, and any fails with matching column addresses 
have their weights reduced by one. The FSM 34 is reset to 
state 1 and the space in TME 30 created by the transfer in 
step 68 is then used to store the new fail. If there is no 
space in FME 22, then, at step 70, it is determined 
whether there is any space available at SME 26. If there is 
space in SME 26, then, at step 72, the same process, i.e., 
described for FME 22 with respect to step 68 above, is 



used to transfer the column address with the highest 
weight to SME 26. Upon completion of step 72, FSM 34 is 
reset to state 1. 

[0022] |f neither FME 22 nor SME 26 have available memory for 
storing addresses, then, at step 74, a message indicating 
that the fails in the current repair region exceed what the 
redundancy can repair is output. 

[0023] when the BIST of a repair region is complete, the fails that 
remain in the TME 30 are allocated, based on highest- 
weight-first to any remaining space in the FME 22 and 
then the SME 26. TME 30 and FSM 34 are then reused to 
test the next repair region. When the BIST is completed, 
the FME 22 and SME 26 for a particular repair region now 
contain the addresses repaired by redundancy. During 
subsequent normal array operation (non BIST), any opera- 
tion addressed to that repair region need only be com- 
pared with the addresses in the FME 22 and SME 26 to be 
steered to the correct redundancy information, if that ad- 
dress has been replaced. 

[0024] Redundancy schemes for embedded DRAMs generally re- 
quire rapid redundancy allocation without adding consid- 
erable complexity to the memory system. As a result; 
novel techniques that provide for enhancements in BIST 



redundancy allocation and testing for embedded memo- 
ries are of great value. The redundancy architecture 
scheme of the present invention provides an optimized 
redundancy allocation scheme in that it is based on a 
knowledge of all catalogued fails. As follows, the redun- 
dancy calculation is more flexible and produces better re- 
dundancy usage, particularly for sparse fails. 
[0025] The architecture and methodology of the present inven- 
tion may also enhance yields. This results from the fact 
that chips having certain defects are often found to be 
unrepairable using prior art architectures. Whereas an ar- 
chitecture that utilizes the present invention would be 
likely to properly diagnose and repair the same chip de- 
fect. 

[0026] Another benefit of the present invention is that test times 
are typically reduced due to the fact that only one pass is 
required. In the methodology of the present invention, the 
memory is tested, all the fails are recorded, and the re- 
dundancy solution is derived from knowledge of all the 
redundancy data, compared to a bit-by-bit approach 
(used in the prior art) which takes multiple passes to 
complete. 

[0027] | n addition, the use of a temporary register, i.e., register 



32 of TME 30, allows for real-time, at-speed testing and 
provides for testing across repair regions without stop- 
ping the test to off-load repairs. When testing of a repair 
region is complete all fails are repaired and the TME 30 
emptied and available for reuse in processing of the next 
repair region. No information needs to the leave the chip 
for temporary storage as in many other prior redundancy 
allocation schemes. The methodology of the present in- 
vention easily allows for reuse of redundancy storage ele- 
ments FSE 22 and SME 26 for storing downloaded fused 
redundancy information. 

[0028] Finally, the architecture of the present invention allows for 
a size reduction in the redundancy allocation logic com- 
pared to most prior methods, as implementation is inde- 
pendent of embedded DRAM density and I/O width. 

[0029] while the present invention has been described in con- 
nection with specified embodiments, it will be understood 
that it is not so limited. On the contrary, it is intended to 
cover all alternatives, modifications and equivalents as 
may be included within the spirit and scope of the inven- 
tion as defined in the appended claims. 



